home *** CD-ROM | disk | FTP | other *** search
/ Mac Easy 2010 May / Mac Life Ubuntu.iso / casper / filesystem.squashfs / usr / src / linux-headers-2.6.28-15 / include / linux / rcupreempt_trace.h < prev    next >
Encoding:
C/C++ Source or Header  |  2008-12-24  |  3.6 KB  |  98 lines
  1. /*
  2.  * Read-Copy Update mechanism for mutual exclusion (RT implementation)
  3.  *
  4.  * This program is free software; you can redistribute it and/or modify
  5.  * it under the terms of the GNU General Public License as published by
  6.  * the Free Software Foundation; either version 2 of the License, or
  7.  * (at your option) any later version.
  8.  *
  9.  * This program is distributed in the hope that it will be useful,
  10.  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12.  * GNU General Public License for more details.
  13.  *
  14.  * You should have received a copy of the GNU General Public License
  15.  * along with this program; if not, write to the Free Software
  16.  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
  17.  *
  18.  * Copyright (C) IBM Corporation, 2006
  19.  *
  20.  * Author:  Paul McKenney <paulmck@us.ibm.com>
  21.  *
  22.  * Based on the original work by Paul McKenney <paul.mckenney@us.ibm.com>
  23.  * and inputs from Rusty Russell, Andrea Arcangeli and Andi Kleen.
  24.  * Papers:
  25.  * http://www.rdrop.com/users/paulmck/paper/rclockpdcsproof.pdf
  26.  * http://lse.sourceforge.net/locking/rclock_OLS.2001.05.01c.sc.pdf (OLS2001)
  27.  *
  28.  * For detailed explanation of the Preemptible Read-Copy Update mechanism see -
  29.  *          http://lwn.net/Articles/253651/
  30.  */
  31.  
  32. #ifndef __LINUX_RCUPREEMPT_TRACE_H
  33. #define __LINUX_RCUPREEMPT_TRACE_H
  34.  
  35. #include <linux/types.h>
  36. #include <linux/kernel.h>
  37.  
  38. #include <asm/atomic.h>
  39.  
  40. /*
  41.  * PREEMPT_RCU data structures.
  42.  */
  43.  
  44. struct rcupreempt_trace {
  45.     long        next_length;
  46.     long        next_add;
  47.     long        wait_length;
  48.     long        wait_add;
  49.     long        done_length;
  50.     long        done_add;
  51.     long        done_remove;
  52.     atomic_t    done_invoked;
  53.     long        rcu_check_callbacks;
  54.     atomic_t    rcu_try_flip_1;
  55.     atomic_t    rcu_try_flip_e1;
  56.     long        rcu_try_flip_i1;
  57.     long        rcu_try_flip_ie1;
  58.     long        rcu_try_flip_g1;
  59.     long        rcu_try_flip_a1;
  60.     long        rcu_try_flip_ae1;
  61.     long        rcu_try_flip_a2;
  62.     long        rcu_try_flip_z1;
  63.     long        rcu_try_flip_ze1;
  64.     long        rcu_try_flip_z2;
  65.     long        rcu_try_flip_m1;
  66.     long        rcu_try_flip_me1;
  67.     long        rcu_try_flip_m2;
  68. };
  69.  
  70. #ifdef CONFIG_RCU_TRACE
  71. #define RCU_TRACE(fn, arg)     fn(arg);
  72. #else
  73. #define RCU_TRACE(fn, arg)
  74. #endif
  75.  
  76. extern void rcupreempt_trace_move2done(struct rcupreempt_trace *trace);
  77. extern void rcupreempt_trace_move2wait(struct rcupreempt_trace *trace);
  78. extern void rcupreempt_trace_try_flip_1(struct rcupreempt_trace *trace);
  79. extern void rcupreempt_trace_try_flip_e1(struct rcupreempt_trace *trace);
  80. extern void rcupreempt_trace_try_flip_i1(struct rcupreempt_trace *trace);
  81. extern void rcupreempt_trace_try_flip_ie1(struct rcupreempt_trace *trace);
  82. extern void rcupreempt_trace_try_flip_g1(struct rcupreempt_trace *trace);
  83. extern void rcupreempt_trace_try_flip_a1(struct rcupreempt_trace *trace);
  84. extern void rcupreempt_trace_try_flip_ae1(struct rcupreempt_trace *trace);
  85. extern void rcupreempt_trace_try_flip_a2(struct rcupreempt_trace *trace);
  86. extern void rcupreempt_trace_try_flip_z1(struct rcupreempt_trace *trace);
  87. extern void rcupreempt_trace_try_flip_ze1(struct rcupreempt_trace *trace);
  88. extern void rcupreempt_trace_try_flip_z2(struct rcupreempt_trace *trace);
  89. extern void rcupreempt_trace_try_flip_m1(struct rcupreempt_trace *trace);
  90. extern void rcupreempt_trace_try_flip_me1(struct rcupreempt_trace *trace);
  91. extern void rcupreempt_trace_try_flip_m2(struct rcupreempt_trace *trace);
  92. extern void rcupreempt_trace_check_callbacks(struct rcupreempt_trace *trace);
  93. extern void rcupreempt_trace_done_remove(struct rcupreempt_trace *trace);
  94. extern void rcupreempt_trace_invoke(struct rcupreempt_trace *trace);
  95. extern void rcupreempt_trace_next_add(struct rcupreempt_trace *trace);
  96.  
  97. #endif /* __LINUX_RCUPREEMPT_TRACE_H */
  98.